A universal algorithm for Krull's theorem

نویسندگان

چکیده

We give a computational interpretation to an abstract formulation of Krull's theorem, by analysing its classical proof based on Zorn's lemma. Our approach is inspired theory, and uses form update recursion replace the existence maximal ideals. main result allows us derive, in uniform way, algorithms which compute witnesses for existential theorems countable algebra. number concrete examples this phenomenon, including prime ideal theorem valuation rings.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Universal Coefficient Theorem for Gauss’s Lemma

We shall prove a version of Gauß’s Lemma that recursively constructs polynomials {ck}k=0,...,m+n in Z[ai, Ai, bj , Bj ]i=0,...,m, j=0,...,n, of degree at most ( m+n n ) , such that whenever ∑ k CkX k = ∑ i AiX i · ∑ j BjX j and 1 = ∑

متن کامل

A universal tree balancing theorem

We present a general framework for balancing expressions (terms) in form of so called tree straight-line programs. The latter can be seen as circuits over the free term algebra extended by contexts (terms with a hole) and the operations which insert terms/contexts into contexts. It is shown that for every term one can compute in DLOGTIME-uniform TC$^0$ a tree straight-line program of logarithmi...

متن کامل

Universal approximation theorem for Dirichlet series

The paper deals with an extension theorem by Costakis and Vlachou on simultaneous approximation for holomorphic function to the setting of Dirichlet series, which are absolutely convergent in the right half of the complex plane. The derivation operator used in the analytic case is substituted by a weighted backward shift operator in the Dirichlet case. We show the similarities and extensions in...

متن کامل

Algorithm for Lang’s Theorem

We give an efficient algorithm for Lang’s Theorem in split connected reductive groups defined over finite fields of characteristic greater than 3. This algorithm can be used to construct many important structures in finite groups of Lie type. We use an algorithm for computing a Chevalley basis for a split reductive Lie algebra, which is of independent interest.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Information & Computation

سال: 2022

ISSN: ['0890-5401', '1090-2651']

DOI: https://doi.org/10.1016/j.ic.2021.104761